A new approach to regular & indeterminate strings
نویسندگان
چکیده
In this paper we propose a new, more appropriate definition of regular and indeterminate strings. A string is one that “isomorphic” to whose entries all consist single letter, but which nevertheless may itself include containing multiple letters. not said be indeterminate. We begin by proposing new model for the representation strings, or indeterminate, then go on describe linear time algorithm determine whether x=x[1..n] and, if so, replace it lexicographically least (lex-least) y are Furthermore, connect regularity transitive closure problem graph, in our special case can efficiently solved. introduce idea feasible palindrome array MP string, prove every corresponds some (regular indeterminate) string. an constructs x corresponding given MP, while ensuring whenever possible lex-least. final section outlines research directions suggested changed perspective
منابع مشابه
a new approach to credibility premium for zero-inflated poisson models for panel data
هدف اصلی از این تحقیق به دست آوردن و مقایسه حق بیمه باورمندی در مدل های شمارشی گزارش نشده برای داده های طولی می باشد. در این تحقیق حق بیمه های پبش گویی بر اساس توابع ضرر مربع خطا و نمایی محاسبه شده و با هم مقایسه می شود. تمایل به گرفتن پاداش و جایزه یکی از دلایل مهم برای گزارش ندادن تصادفات می باشد و افراد برای استفاده از تخفیف اغلب از گزارش تصادفات با هزینه پائین خودداری می کنند، در این تحقیق ...
15 صفحه اولEnhanced Covers of Regular and Indeterminate Strings Using Prefix Tables
A cover of a string x = x[1..n] is a proper substring u of x such that x can be constructed from possibly overlapping instances of u. A recent paper [12] relaxes this definition — an enhanced cover u of x is a border of x (that is, a proper prefix that is also a suffix) that covers a maximum number of positions in x (not necessarily all) — and proposes efficient algorithms for the computation o...
متن کاملEnhanced Covers of Regular & Indeterminate Strings using Prefix Tables
A cover of a string x = x[1..n] is a proper substring u of x such that x can be constructed from possibly overlapping instances of u. A recent paper [12] relaxes this definition — an enhanced cover u of x is a border of x (that is, a proper prefix that is also a suffix) that covers a maximum number of positions in x (not necessarily all) — and proposes efficient algorithms for the computation o...
متن کاملAnchoring: A New Approach to Handling Indeterminate Location in GIS
We describe a new approach to representing vague or uncertain information concerning spatial location. Locational information about objects in information space is expressed through various anchoring relations which enable us to state exactly what is known regarding the spatial location of an object without forcing us to identify that location with either a precise region in the embedding space...
متن کاملFast pattern-matching on indeterminate strings
In a string x on an alphabet Σ, a position i is said to be indeterminate iff x[i] may be any one of a specified subset {λ1, λ2, . . . , λj} of Σ, 2 ≤ j ≤ |Σ|. A string x containing indeterminate positions is therefore also said to be indeterminate. Indeterminate strings can arise in DNA and amino acid sequences as well as in cryptological applications and the analysis of musical texts. In this ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2021
ISSN: ['1879-2294', '0304-3975']
DOI: https://doi.org/10.1016/j.tcs.2020.12.007